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INTRODUCTION 


The  United  States  OflSce  of  Naval  Research  supported  this  project  for  a  seven  year 
period  beginning  October  1,  1984.  The  ground-breaking  nature  of  the  research  made  the 
initial  decision  to  fund  the  project  a  risky  one  for  any  granting  agency.  The  original  goal 
of  this  Florida  State  University  ONR  project  was  to  find  and  develop  new  and  signifi¬ 
cant  applications  of  mathematics  (particularly  topology)  to  science  (particularly  biology 
and  chemistry).  As  the  project  matured  and  prospered,  new  goals  were  set  and  reached, 
including  research  in  neural  networks.  The  project  was  very  successful,  and  now  other 
agencies  (including  the  National  Science  Foundation)  are  supporting  the  ongoing  research 
begun  with  ONR  support.  The  ONR  was  willing  to  support  this  research  at  the  beginning 
when  no  other  granting  agency  was  wilhng  to  do  so. 
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SUMMARY  OF  WORK  ACCOMPLISHED 


The  following  narratives  briefly  describe  the  work  accomphshed  on  ONR  support.  The 
references  below  are  found  in  the  master  list  of  ONR  publications. 

1.  TOPOLOGICAL  ENTANGLEMENT  IN  POLYMERS 

This  work  centers  around  the  fundamental  problem  of  understanding  the  supermolecular 
structure  of  semicrystalline  polymer  and  the  applied  problem  of  discovering  the  relationship 
between  that  structure  and  physical  properties  of  these  polymers.  Semicrystalline  polymer 
consists  of  crystal  lamellae  surrounded  by  an  amorphous  region  of  uncrystallized  material. 
Both  the  crystallites  and  the  amorphous  region  consist  of  moleculax  subchains  of  polymer 
molecules.  These  crystal  and  amorphous  subchains  are  several  orders  of  magnitude  shorter 
than  the  polymer  chain  molecules  constituting  the  system,  and  a  given  polymer  molecule 
may  wander  in  and  out  of  the  crystallized  portion  a  number  of  times,  reentering  the 
same  crystal  (forming  a  loop)  and/or  traversing  the  amorphous  region  from  one  crystal  to 
another  (forming  a  tie).  The  amorphous  region  is  an  interstitial  fluid  of  entangled  subchains 
holding  the  individual  crystallites  together  and  thus  must  ultimately  be  a  key  determinant 
for  macroscopic  properties,  particularly  mechanical  properties,  of  the  material. 

The  role  of  amorphous  tie  subchains  has  been  studied  using  mathematical  models,  com¬ 
puter  simulation  and  even  some  laboratory  corroboration  due  to  their  single-chain  nature. 
More  recently,  techniques  to  simulate,  model,  and  measure  the  more  complex  topological 
chain  interactions  such  as  links  (formed  by  two  topologiceilly  linked  loop  subchains  em¬ 
anating  from  distinct  crystallites)  have  been  introduced  [A3,A4,A8,A12,B3,B8,B9,B19]. 
In  combination  with  measures  of  single-chain  statistics,  these  chain-  interaction  statistics 
show  promise  as  a  tool  to  understand  the  material  mechanisms  and  macroscopic  mechan¬ 
ical  properties  of  such  polymers.  The  new  calculational  methods  apply  within  a  broad 
and  flexible  modelling  context  to  relate  chain-interaction  statistics  to  such  single-chain 
statistics  as  the  following; 

d  =  exit  density  (1) 

di, . . . ,  dM  =  distribution  of  chain  frequencies  by  reeich  (2) 

h  =  mean  breadth/reach  of  chains  in  the  model  (3) 

Here  exit  density  is  the  nximber  of  zunorphous  chmns  exiting  a  crystal  face  per  unit  area; 
reach  of  a  chain  is  the  maximum  distance  it  travels  away  from  its  face  of  origination 
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and  breadth  of  a  chain  is  the  maximum  distance  it  travels  in  either  direction  parallel  to 
the  crystal  faces;  and  M  denotes  the  distance  between  opposing  crystal  faces.  The  input 
parameters  given  by  equations  (l)-(3)  are  characteristics  of  a  given  model  and  may  be 
determined  from  more  elemental  model  parameters  using  theory,  numerical  techniques,  or 
simulation  results  as  the  case  varies.  In  the  class  of  walk  models,  a  very  fast  niimerical 
technique  has  been  devised  to  calculate  (1)  and  (2)  from  individual  step  probabilities. 
These  step  probabilities  in  turn  represent  the  local  isotropy  in  the  polymeric  system  so 
there  is  reason  to  hope  for  methods  of  estimating  them  for  a  given  material  through 
experiment.  Breadth/reach  is  a  parameter  resembling  a  constrained  characteristic  ratio. 

The  most  fundamental  chain- interaction  statistic,  link  probability,  derived  in  [A8],  is 
given  for  the  discrete  model  case  by 

M-i  M~i 

Piink{M)  =  1  -  diVf  -  ^  di  [1  -  2b^d{i  +  j  +  -  -  (4) 

t=l  j=M—i 

The  argument  for  validation  of  this  statistic  uses  simulation  data,  curve  fitting,  and  asymp¬ 
totic  analysis. 

Two  computational  models  have  been  developed  around  these  chain-  interaction  statis¬ 
tics.  These  “prototype”  models  have  at  their  core  an  opposing  planes  model  of  the  random 
walk/cubical  lattice  type  in  which  the  individual  step  probabilities  at  each  lattice  site  may 
be  specified  or  determined.  From  these  data  the  1-  and  2-  chain  statistics  can  be  computed 
using  a  common  set  of  numerical  procedures.  The  models  differ  in  how  their  input  data  is 
transformed  into  the  internal  data  used  for  computation. 

Model  1  was  designed  for  general  investigation  of  the  effect  of  interphase  on  amorphous 
structure[A8].  (Interpheise  refers  to  the  portion  of  the  amorphous  region  neax  the  crys¬ 
tallites  where  the  change  from  order  to  complete  disorder  occurs.)  More  generally,  it  can 
be  adapted  to  study  virtually  all  effects  of  local  (an)isotropy  as  captured  in  the  local  step 
probabilities.  The  model  receives  as  input  the  following  information:  amorphous  thickness, 
interphase  thickness,  and  interphase  step  probabilities.  The  thicknesses  are  expressed  in 
lattice  units.  From  this  information  various  single-chain  eind  chain-  interaction  statistics 
are  calculated  numerically  assiiming  pure  isotropy  outside  the  interphase.  Using  step  prob¬ 
abilities  generated  by  the  2-step  approximation  of  Marqusee  eind  Dill  to  define  input  for 
Model  1,  their  conclusion  on  the  increase  in  tie  probability  is  confirmed.  It  is  zdso  foimd 
that  the  hnk-tie  ratio  remains  constant  as  interphase  is  added  to  the  model,  with  the  result 
that  increases  in  hnk  probability  are  in  precise  proportion  to  increjises  in  tie  probabihty. 
A  conclusion  is  that,  in  the  Marqusee-Dill  model,  the  introduction  of  interphase  results  in 
increased  levels  of  both  types  of  amorphous  structure. 
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Model  2  is  really  a  shell  around  the  first  to  translate  physically  measurable  parameters  of 
a  short-branched  copolymer  into  the  internal  data  required  for  computation.  For  specificity, 
the  following  discussion  concentrates  on  linear  polyethylene  with  linear  aikene  branches  of 
between  2  and  10  carbon  units  and  branch  probability  no  larger  than  6%.t  The  model 
may  be  visualized  as  representing  a  crystalline  -  amorphous  -  crystalline  portion  of  the 
two-  phase  system  using  three  pairwise  adjacent  rectangular  solids  with  vertices  lying  on 
the  standard  cubical  lattice.  The  two  outer  solids  represent  pure  crystalline  polyethylene, 
reflecting  the  well-established  “exclusion  principle”  whereby  short  branches  on  the  linear 
backbone  are  excluded  from  crystallite  structure  by  energy  considerations.  The  middle 
solid  represents  amorphous  (branched)  copolymer.  The  dimensions  of  these  solids  in  the 
direction  orthogonal  to  their  common  faces  (“thicknesses”)  are  critical  to  the  behaviour  of 
the  model,  as  are  the  corresponding  thicknesses  in  real  polymer  critical  to  its  macroscopic 
physical  properties.  The  other  two  dimensions  of  each  solid  are  assumed  large  and  are 
therefore  not  critical.  Model  input  is  in  terms  of  the  distances  Wc  =  crystal  thickness 
and  Wa  =  amorphous  thickness  (which  must  be  converted  to  lattice  units  ric  and  nj, 
respectively),  and  p  =  branch  probability.  For  the  crystal  portions  this  conversion  is  simply 
Wc  divided  by  bond  length  and  cosine  of  crystal  skew  angle  for  polyethylene,  a  constant. 
For  the  amorphous  portion,  the  conversion  factor  is  a  function  of  the  characteristic  ratio 
of  the  copolymer  which  is  a  variable  both  because  it  depends  on  branch  probability  and 
because  effective  branch  probability  changes  in  the  amorphous  region  due  to  the  exclusion 
principle.  These  conversions  specify  the  “crystal”  portion  of  the  model  completely.  A 
specification  of  the  “amorphous”  portion  as  an  opposing  planes  model  of  lattice  type  is 
completed  by  giving  a  description  of  the  local  behavior  of  amorphous  chains  in  the  form 
of  lattice  step  probabilities.  These  step  probabilities  represent  the  local  isotropy  of  an 
amorphous  chain  in  the  absence  of  other  amorphous  chains  and  will  depend  on  the  distance 
(in  lattice  units)  away  from  the  nearest  crystal  face.  For  layers  more  than  one  unit  away, 
the  probabilities  are  set  for  pure  isotropy,  that  is,  each  of  the  six  directions  has  probability 
1  /6.  In  the  layers  one  unit  from  the  crystal  faces,  the  crystal  entry  probability  is  modified 
by  the  factor  (1  —  p)”'.  This  factor  represents  the  probability  of  finding  a  sequence  of  ric 
carbon  units  of  pure  polyethylene,  a  condition  required  for  entry  into  the  crystal,  assuming 
Bernoullian  distribution  of  counits  in  the  polymer.  The  other  five  step  probabilities  in  these 
layers  axe  chosen  to  be  equal  and  so  that  the  sum  of  all  six  is  unity.  This  completes  an 
input  data  set  for  Model  1  which  is  then  invoked  to  complete  the  computation.  This  is 

f  The  industrial  term  for  these  copolymers  is  “linear  low-density  polyethylene” .  Current 
US  production  is  4-5  million  tons  per  year. 
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the  first  model  that  taJses  into  account  exclusion  of  both  side  chains  and  the  short  linear 
segments  between  side  chains  that  are  not  long  enough  to  extend  through  the  polyethylene 
crystal. 

Calculations  have  been  made  using  Model  2  for  p  ranging  from  0  to  6%  using  extrap¬ 
olations  from  laboratory  data  to  generate  Wc  and  Wa  input  [A12,B19].  The  results  show 
that  sharp  majdmum  values  appear  in  both  link  and  tie  probability  at  around  3%  branches 
and  that  these  probabilities  drop  below  those  of  unbranched  polyethylene  at  around  5%. 
These  maxima  occur  at  the  branch  probabihties  where  radical  changes  in  morphology  and 
mechanical  properties  begin  to  occur  and  constitute  evidence  of  topological  linking  playing 
a  significant  structural  role  in  such  materials.  Building  into  the  model  the  exclusion  of  side 
chains  and  short  linear  sequences  from  the  crystal  structure  results  in  maximal  tie  and  link 
probability  at  3~4%  branches. 

Very  good  and  interesting  data  is  currently  being  produced  in  the  Mandelkern  labora¬ 
tory  at  Florida  State  University  on  the  mechanical  behaviours  of  brittle  and  ductile  yield 
in  linear  and  branched  polyethylenes.  Alamo,  Kennedy,  Lacher  and  Peacock  have  formed 
an  informal  discussion  group  meeting  biweekly  in  order  to  gain  insight  into  the  mechanis¬ 
tic  distinction  between  brittle  and  ductile  yield  in  these  semicrystalline  polymers.  Some 
preliminary  calculations  using  Model  2  have  been  made  with  very  interesting  outcome:  the 
brittle /ductile  transition  occurs  where  the  tie  and  link  probability  curves  cross. 


Prospects  for  Further  Research 


Research  could  be  continued  in  a  number  of  specific  directions  related  to  semicrystalline 
polymers.  Long  term  goals  for  this  research  includes  better  understanding  of  basic  mech- 
Euiisms  determining  mechanical  properties  and  the  prediction  of  mechanical  properties 
of  hypothetical  materials  through  computer  simulation.  Through  a  combination  of  im¬ 
provements  on  current  models,  improved  input  for  those  model,  and  better  understanding 
of  trapped  amorphous  structure,  the  problem  of  prediction  of  brittleness  in  hypothetical 
polymer  will  be  studied.  A  predictive  model,  applicable  to  known  as  well  as  hypothetical 
materiails,  implemented  in  software  runable  on  a  variety  of  computers,  will  be  created  for 
investigation  of  amorphous  structure  and  prediction  of  the  ductility  of  materials. 
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2.  THE  TOPOLOGY  OF  DNA 


One  of  the  first  tasks  on  this  project  was  to  survey  the  area  of  scientific  applications  of 
topology,  and  then  to  inform  both  mathematicians  and  scientists  about  the  work  being 
done.  An  overview  of  the  applications  in  chemistry  and  biology  appears  in  [A9,B6].  A 
fimdamental  question  in  knot  theory  and  its  scientific  applications  is  the  number  of  knots 
with  n  crossings  [Bll].  In  [A7]  it  was  proved  that  the  number  of  prime  knots  and  Hnks 
grows  at  least  exponentially  with  crossing  number.  These  growth  characteristics  are  im¬ 
portant  in  the  analysis  of  DNA  experiments  and  in  other  considerations  concerning  the 
influence  of  topological  entanglement  on  polymer  behavior.  One  area  of  significant  progress 
on  this  project  is  TOPOLOGICAL  METHODS  IN  DNA  ENZYMOLOGY.  In  the  topo¬ 
logical  approach  to  enzymology,  an  enzyme  extracted  from  living  cells  is  reacted  in  vitro 
with  artificial  circular  DNA  molecules  produced  by  cloning  techiniques.  An  enzyme  reac¬ 
tion  produces  a  topological  signature  in  the  form  of  DNA  knots  and  links.  These  reaction 
products  are  fractionated  by  gel  electrophoresis  and  the  product  molecules  are  coated  with 
RecA  protein  to  enhance  resolution  of  the  topological  structure  in  electron  micrographs. 
The  twisted  topology  of  these  reaction  products  is  then  mathematically  analyzed  in  or¬ 
der  to  determine  the  3-dimensional  structure  of  active  enzyme-DNA  complexes,  and  the 
changes  in  DNA  topology  effected  by  enzymes  in  order  to  mediate  the  vital  life  processes 
of  replication,  transcription  and  recombination  [A5,A9,B5,B6].  The  tangle  model  for  the 
analysis  of  laboratory  enzymology  experiments  on  circidar  DNA  was  developed  and  used 
to  analyze  the  results  of  recombination  enzymes  and  topoisomerases.  The  tangle  model 
provides  mathematical  proof  of  enzyme-DNA  complex  structure  and  enzyme  mechanims, 
and  the  algorithmic  calculation  of  that  structure.  It  gives  a  mathematical  framework  in 
which  to  test  biological  hypotheses  and  find  hidden  biological  assiimptions.  It  provides 
a  tool  for  the  wet-lab  biologist  to  use  in  the  analysis  of  experiments.  The  tangle  model 
also  helps  to  solve  a  number  of  the  practiced  problems  faced  by  biologists  using  this  fine  of 
experimentation: 

(i)  The  product  of  a  reaction  is  a  feunily  of  DNA  knots  emd  links:  which  product  occurs 
at  which  stage  of  the  reaction? 

(ii)  How  many  products  eue  needed  to  uniquely  chareicterize  the  enzyme  mechanism? 

(iii)  Electron  microscopy  is  hard  to  do  auid  talces  a  lot  of  DNA  product:  gel  electrophoresis 
provides  a  rough  product  structure  etnalysis,  and  can  be  done  with  very  little  prod¬ 
uct.  What  is  the  best  experimental  mix  of  the  exact  information  of  micrographs 
with  the  inexact  information  of  gel  electrophoresis  in  order  to  analyze  a  given  experi- 
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ment?  Details  on  the  tajigle  model  and  the  applications  to  enzymology  are  contained 
in  [A14,A16,B13,C2].  The  topological  approach  to  enzymology  and  topological  consid¬ 
erations  in  polymers  give  rise  to  a  number  of  unsolved  mathematical  problems;  some 
of  these  are  outlined  in  [B12]. 

3.  RANDOM  KNOTS 

Another  area  of  significant  progress  has  been  RANDOM  KNOTS  AND  POLYMERS.  Poly¬ 
mer  configuration  in  dilute  solution  can  be  modelled  by  means  of  self-avoiding  walks  on  a 
lattice,  the  lattice  spacing  serving  to  simulate  volume  exclusion  phenomena.  Topological 
entanglement  (knotting  and  linking)  restricts  the  number  of  configurations  available  to  a 
macromolecule,  and  thus  is  a  measure  of  configurational  entropy.  A  ring  polymer  can  be 
modelled  as  a  self-  avoiding  polygon  on  the  lattice.  One  can  think  of  generating  random 
ring  polymers  by  performing  a  cyclization  (random  closing)  reaction  on  a  dilute  family  of 
hnear  polymers  of  the  same  length  N .  If  one  were  to  perform  this  reaction,  the  mathemati¬ 
cal  problem  generated  is  to  describe  the  yield  of  such  a  reaction:  what  will  the  distribution 
of  knots  and  links  be  from  a  random  closing  reaction  on  a  solution  of  linear  polymers,  as 
a  function  of  the  length  N  and  the  concentration  C?  A  long-standing  conjecture  in  this 
axea  was  the  Frisch-  Wasserman-  Delbruck  Conjecture: 

FWD  CONJECTURE:  The  probability  that  a  randomly  embedded  ring  polymer  is 
knotted  goes  to  one  as  the  length  N  goes  to  iniinity. 

In  [A13]  a  solution  of  the  FWD  conjecture  was  given,  proving  that,  for  large  N,  all 
but  exponentially  few  self-avoiding  polygons  of  length  N  on  the  simple  cubic  lattice  in  3- 
space  axe  knotted;  equivalently,  the  knot  probability  approaches  one  exponentially  rapidly. 
In  [A18]  the  problem  of  detecting  tight  knots  in  a  self-  avoiding  walk  is  considered.  In 
(A17,B25]  the  average  characteristics  of  random  knots  zire  considered,  and  it  is  proved 
that  the  embedding  complexity  goes  to  infinity  at  least  linearly  with  the  length  of  the 
curve.  In  [A26]  the  complexity  of  randomly  embedded  graphs  in  the  simple  cubic  lattice 
is  considered,  and  there  it  is  proved  that  many  measures  of  entanglement  complexity 
(crossing  number,  unknotting  number,  genus,  span  of  a  knot  polynomial,  etc.)  increase  at 
least  lineeurly  with  the  length. 

In  modelling  the  amorphous  region  of  semicrystalline  polymers,  one  can  study  the  en¬ 
tanglement  statistics  of  random  walks  on  the  simple  cubic  lattice  emanating  from  opposing 
parallel  planes.  In  [A4]  the  linking  statistics  of  a  Monte  Ceurlo  simulation  suggest  that  ho¬ 
mological  linking  of  polymer  stremds  in  the  amorphous  region  is  an  important  factor  in  the 
macroscopic  physical  properties  of  the  polymer.  In  [B20,B26],  algorithms,  data  structures 
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and  topological  properties  of  random  walks  on  the  simple  cubic  lattice  axe  derived,  and  it 
is  shown  that  four  times  the  writhe  of  any  simple  closed  curve  on  the  simple  cubic  lattice 
is  an  integer. 


4.  SPIRAL  WAVES  IN  EXCITABLE  MEDIA 

Rotating  sprial  wave  patterns  in  two  dimensions  are  a  spatial  signature  of  oscillating  chem¬ 
ical  reactions  (the  Belusov-Zhabotinsky  reaction,  cAMP  pulses  in  slime  mold),  and  are 
believed  to  be  involved  in  heart  fibrillation  and  neural  seizures.  These  spiral  waves  rotate 
around  rotor  points,  and  these  points  are  organizing  centers  for  the  wave  pattern.  The 
three-  dimensional  analogue  of  these  spiral  waves  are  scroll  waves  which  rotate  around  or¬ 
ganizing  centers  which  are  framed  oriented  links  in  3-space;  spiral  waves  axe  cross-sections 
of  scroll  waves.  The  wave  front  is  a  generalized  Seifert  surface  for  the  organizing  center. 
A  mathematical  characterization  of  these  wave  patterns  and  their  time  evolution  in  terms 
of  phase  maps  and  homotopy  of  phase  maps  was  produced.  Necessaxy  and  sufiicient  con¬ 
ditions  for  the  existence  of  a  wave  pattern  (in  terms  of  the  characteristics  of  the  pattern 
near  the  organizing  centers)  was  derived  in  both  two  and  three  dimensions  [B5]. 
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3.  R.C.  Lacher,  J.L.  Bryzmt,  and  L.N.  Howard,  A  model  for  the  asymptotic  behavior  of 
loop  entanglement  in  a  constrained  liquid  region,  J.  Chem.  Phys.  85  (1986),  6147-52. 

4.  R.C.  Lacher,  J.L.  Bryant,  L.N.  Howau-d,  and  D.W.  Sumners,  Linking  phenomena  in  the 
amorphous  phase  of  semicrystadline  polymers,  Macromohcules  19  (1986),  2639-43. 

5.  D.W.  Sumners,  Knot  theory,  statistics  and  DNA,  Kemija  U  Indistriji,  35  (1986),  657- 
661. 

6.  J.L.  Bryant,  Homogeneous  ENR’s,  Topology  and  its  Applications  27  (1987),  301-306. 

7.  C.  Ernst  and  D.W.  Sumners,  The  growth  of  the  number  of  prime  knots.  Math.  Proc, 
Camb.  Soc.  102  (1987),  303-315. 


9 


8.  R.C.  Lacher,  Loop  entanglement  in  a  constrained  liquid  region:  simulation  data,  sim¬ 
plified  models,  and  general  measurement  heuristics.  Macromolecules  20  (1987),  3054-9. 

9.  D.W.  Sumners,  The  knot  theory  of  molecules,  J.  Math.  Chem.,  1  (1987),  1-  14. 

10.  S.E.  Bechtold  and  D.W.  Sumners,  Optimal  work-rest  scheduling  with  exponential  work- 
rest  decay.  Management  Science  34  (1988),  547-552. 

11.  B.R.  Braswell,  Marks,  W.J.  Reinhart,  and  D.W.  Sumners,  The  effect  of  term  structure 
and  taxes  on  the  issuance  of  discount  bonds.  Financial  Management  17  (1988),  92-103. 

12.  R.C.  Laxdier  and  J.L.  Bryant,  On  the  amorphous  structure  of  ethlene-1-etlkene  copoly¬ 
mers,  Macromolecules  21  (1988),  1183-1184. 

13.  D.W.  Sumners  and  S.G.  Whittington,  Knots  in  self-avoiding  walks,  J.  Phys.  A:  Math. 
Gen.  21  (1988),  1689-1694. 

14.  C.  Ernst  and  D.W.  Sumners,  A  calculus  for  rational  tangles:  applications  to  DNA 
recombination.  Math.  Proc.  Camb.  Phil.  Soc.  108  (1990),  489-515. 

15.  R.C.  Lacher  and  J.L.  Bryant,  Molecular  weight  dependence  in  Flory’s  theory  of  crys¬ 
tallization  of  copolymers,  J.  Chem.  Phys.  92  (1990),  3977-9. 

16.  D.W.  Sumners,  Untangling  DNA,  The  Mathematical  Intelligencer  12  (1990),  71-80. 

17.  D.W.  Sumners,  Complexity  measures  for  random  knots,  Computers  in  Chemistry  14 
(1990),  275-279. 

18.  D.W.  Sumners  and  S.G.  Whittington,  Detecting  knots  in  self-  avoiding  walks,  J.  Phys. 
A  Math.  Gen.  23  (1990),  1471-1472. 

19.  D.C.  Kxmcicky,  S.I.  Hruska,  and  R.C.  Lacher,  The  equiv2dence  of  expert  system  and 
neural  network  inference.  International  Journal  of  Expert  Systems,  to  appear. 

20.  K.D.  McCroan  and  R.C.  Lacher,  Detail  reduction  in  polygonzd  lines  [FSUCS  Technical 
Report  90-101],  submitted  for  review,  refereed  journal. 

21.  K.D.  McCroan  and  R.C.  Lacher,  Region  coloring,  edge  coloring,  and  scan  conversion 
of  maps,  [FSUCS  Technical  Report  91-055],  submitted  for  review,  refereed  journal. 

22.  P.K.  Coats,  R.C.  Laxdier.  S.C.  Sharma  and  L.F.  Fant,  A  neural  network  tool  for  the 
estimation  of  the  financial  health  of  a  firm,  submitted  for  review,  refereed  journal. 

23.  R.C.  Lacher,  Expert  networks:  Pzu'adigmatic  conflict,  technological  reapproachment. 
Minis  and  Machines,  to  appear. 

24.  R.C.  Lacher,  K.  Narita  amd  W.  Fzmg,  Logic  semantics:  The  effect  of  zilternate  logical 
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computations  on  reasoning  and  learning  in  EMYCIN,  (title  tentative),  in  progress. 

25.  R.C.  Lacher,  S.I.  Hruska  and  D.C.  Kuncicky,  Back-propogation  learning  in  expert  net¬ 
works,  IEEE  Transactions  on  Neural  Networks  3  (1992),  62-72. 

26.  C.E.  Soteros,  S.G.  Whittington  and  D.W.  Sunaners,  Entanglement  complexity  of  graphs 
in  ,  Math.  Proc.  Camb.  Phil.  Soc.  Ill  (1992),  75-91. 

B.  Books  (and  sections  thereof)  Published,  Conference  Proceedings. 

1.  M ATE /CHEM/ COMP  1986  (A.  Graovac,  R.C.  Lacher,  and  N.  Trinajstic,  editors). 
Proceedings  of  an  international  course  and  conference  on  the  interfaces  between  Math¬ 
ematics,  Chemistry,  and  Computer  Science,  Dubrovnik,  Jtme  23-25,  1986.  Special  issue 
of  Kemija  U  Industriji  (volume  35,  issue  12,  December  1986). 

2.  R.C.  Lacher,  Loop  entanglement  in  a  constrained  liquid  region.  Polymer  Preprints 
28  (2)  (1987)  268-9.  (Paper  presented  at  the  Spring,  1987,  meeting  of  the  American 
Chemical  Society,  New  Orleans,  LA.) 

3.  R.C.  Lacher  and  C.R.  Braswell,  Mass  processing  of  randomly  generated  geometric  infor¬ 
mation,  Proceedings  Supercomputing  ’87  vol.II,  International  Supercomputing  Institute, 
St. Petersburg,  1987,  229-37. 

4.  MATH /CHEM /COMP  1987  (R.C.  Lacher,  editor),  Proceedings  of  the  Dubrovnik  Con¬ 
ference  on  the  Interfaces  between  Mathematics,  Chemistry,  and  Computer  Science, 
Jime  22-26,  1987,  Elsevier  Science  Publishers,  Amsterdam,  1988.  (Studies  in  Physical 
and  Theoretical  Chemistry  no.  54.)  378  pp. 

5.  D.W.  Sumners,  Knots,  macromolecules  and  chemicaJ  dynamics,  in  Graph  Theory  and 
Topology  in  Chemistry,  R.B.  King  and  D.  Rouvray,  eds.,  Elsevier  (1987),  3-22. 

6.  D.W.  Sumners,  The  role  of  knot  theory  in  DNA  research,  Chapter  24  of  Geometry  and 
Topology,  C.  McCrory  and  T.  Schifrin,  eds.,  Marcel  Dekker,  Oct.  (1987),  297-  318. 

7.  J.L.  Bryant  and  R.C.  Lacher,  Topological  structure  of  semicrystalline  polymers,  Topol¬ 
ogy  Proceedings  13  (1988),  1-16. 

8.  J.L.  Bryant,  Aspects  of  random  walk  as  applied  to  the  structure  of  semicrystalline 
polymers,  in  MATH/CHEM/COMP  1987,  R,C.  Leicher,  ed.,  Elsevier  (1988),  271-284. 

9.  R.C.  Lacher,  Estimating  topological  interlaonellzu^  connections  in  long-strand  polymers, 
II,  in  MATH/CHEM/COMP  1987,  R.C.  Lacher,  Ed.,  Elsevier  (1988),  235-244. 

10.  D.  Edelson,  J.  Diehl,  E.  King,  H.S.  Liao,  C.E.  Martin,  L.  Sibley  and  R.C.  Lacher, 
Expert  systems  for  computational  chemistry,  in  MATH/CHEM/COMP  1987,  R.C. 
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Lacher,  ed.,  Elsevier  (1988),  13-36. 

11.  D.W.  Sumners,  The  knot  enumeration  problem,  in  MATH/CHEM/COMP  1987,  R.C. 
Lacher,  ed.,  Elsevier  (1988),  67-82. 

12.  D.W.  Sumners,  Some  problems  in  applied  knot  theory,  and  some  problems  in  geometric 
topology.  Topology  Proceedings  13  (1988),  163-176. 

13.  D.W.  Sumners,  Using  knot  theory  to  analyze  DNA  experiments,  in  Fractals,  Quasicrys¬ 
tals,  Chaos,  Knots  and  Algebraic  Quantum  Mechanics,  NATO  ASI  Series  C:  Mathe¬ 
matical  and  Physical  Sciences  235,  A.  Amann,  L.S.  Cederbaum,  W.  Cans,  eds.,  Kluwer 
(1988),  221-232. 

14.  J.L.  Bryant  and  R.  C.  Lacher,  Molecular  weight  dependence  in  Flory’s  theory  of  crys¬ 
tallization  of  copolymers.  Polymer  Preprints  30(1989),  320,  (Presentation  at  the  Fall, 
1989  ACS  meeting  in  Miami,  FL). 

15.  Edelson,  R.C.  Lacher,  C.E.  Martin,  S.  Vaxma,  and  B.-H.  Wang,  Expert  systems  for 
large-scale  scientific  and  engineering  computation,  11.  Design  and  implementation  of 
a  reactive  fiow  simulator.  Expert  System  Applications  in  Chemistry,  ACS  Symposium 
Series  (Bruce  A.  Hohne  and  Thomas  H.  Pierce,  ed.),  American  Chemical  Society, 
Washington,  DC,  1989,  49-61. 

16.  Edelson,  R.C.  Lacher,  C.E.  Martin,  S.  Varma,  B.H.  Wang,  Expert  systems  for  large- 
scale  scientific  and  engineering  conputation,  II,  Expert  System  Applications  in  Chem¬ 
istry,  ACS  Symposium  Series  #408  (B.A.  Hohne  and  T.H.  Pierce,  eds.).  Am.  Chem. 
Soc.,  Weishington,  D.C.  (1989),  49-61. 

17.  R.C.  Lacher,  Simulation  and  computation  of  topological  structure  trapped  by  crystal¬ 
lization,  Polymer  Preprints  30  (1989)  277-8.  (Invited  paper  presented  at  the  Fall,  1989, 
meeting  of  the  American  Chemical  Society,  Miami,  FL.) 

18.  R.C.  Lacher  and  J.L.  Bryant,  Molecular  weight  dependence  in  Flory’s  theory  of  crys¬ 
tallization  of  copolymers.  Polymer  Preprints  30  (1989)  320.  (Paper  presented  at  the 
Fall,  1989,  meeting  of  the  American  Chemical  Society,  Miami,  FL.) 

19.  R.C.  Lacher  and  J.L.  Bryamt,  Topologicail  structures  in  copolymers  of  ethylene, 
MATH/CHEM/COMP  1988  (A.  Graovac,  ed.),  Elsevier  (1989),  309-316. 

20.  R.C.  Lacher  and  D.W.  Sumners,  Algorithms  for  computation  of  topological  invariants 
of  entanglements.  Polymer  Preprints  30  (1989)  11-12.  (Invited  paper  presented  at  the 
Fall,  1989,  meeting  of  the  American  Chemical  Society,  Miami,  FL.) 

21.  H.S.  Liao  and  R.C.  Lacher,  A  language  for  knowledge  representation  with  frames,  Proc. 
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1989  Florida  AI  Research  Symposium  (M.B.  fishman,  ed.),  Florida  SI  Research  Society, 
St.  Petersburg,  FI.  (1989),  181-183. 

22.  H.S.  Liao  and  R.C.  Lacher,  A  lajiguage  for  knowledge  representation  with  fireunes, 
Proc.  1989  Florida  AI  Research  Symposium  (M.B.  Fishman,  ed.),  Florida  AI  Research 
Society,  St.  Petersburg,  PL,  1989,  181-3. 

23.  H.S.  Liao  and  R.C.  Lacher,  Simulation  of  multi-layer  neural  networks  on  ETA-10, 
Proc.  1989  Florida  AI  Research  Symposium  (M.B.  Fishman,  ed.),  Florida  AI  Research 
Society,  St.  Petersburg,  PL,  1989,  261. 

24.  H.S.  Liao,  A.  Kandel,  and  R.C.  Lacher,  Knowledge  representation  in  Automatic 
COBOL  Programmer,  Proc.  International  Conference  on  Knowledge  Engineering  and 
Software  Engineering,  June  1989. 

25.  D.W.  Sumners,  Knotting  statistics  for  graphs  in  the  simple  cubic  lattice, Abstracts  of 
the  Third  International  Mathematical  Chemistry  Conference,  (Invited  presentation  at 
the  March,  1989  conference  in  Galveston,  TX). 

26.  R.C.  Lacher  and  D.W.  Sumners,  Data  structures  and  algorithms  for  computation  of 
topological  invariants  of  entanglements:  Link,  Twist,  and  Writhe,  Computer  Simulation 
of  Polymers  (R.J.  Roe,  ed.),  Prentice  HaU,  Englewood  Cliffs,  NJ,  1990,  365-73. 

27.  W.  Fang  and  R.C.  Lacher,  An  incremental  learning  algorithm  for  a  constructive  net¬ 
work,  Proceedings  FLAIRS  91  (M.B.  Fishman,  ed.),  Florida  AI  Research  Society,  April, 
1991,  pp  181-184. 

28.  S.I.  Hruska,  A.P.  Dalke,  J.J.  Ferguson,  and  R.C.  Lacher,  Expert  Networks  in  CLIPS, 
Proceedings  2nd  Annual  CLIPS  Conference  [3.  Giarratano  and  C.  Culbert,  eds.),  NSAS 
Scientific  and  Technical  Information  Branch,  Houston,  1991,  pp  267-272. 

29.  S.I.  Hruska,  D.C.  Kimcicky,  and  R.C.  Lacher,  Hybrid  learning  in  expert  networks. 
Proceedings  IJCNN  91  -  Seattle  (vol.  II),  IEEE  91CH3049-4,  July,  1991,  pp  117-120. 

30.  S.I.  Hruska,  D.C.  Kimcicky,  and  R.C.  Lacher,  Resuscitation  of  certainty  factors  in 
expert  networks.  Proceedings  IJCNN  91  -  Singapore,  IEEE  91CH3065-0,  November, 
1991,  pp  1653-  1657. 

31.  S.I.  Hruska,  D.C.  Kimcicky  and  R.C.  Ljwher,  Learning  in  Acyclic  Neural  Networks, 
[FSUCS  Technical  Report  90-052],  Proceedings  WNN-91  (SPIE  vol.  1515),  Auburn 
University,  February,  1991,  pp  181-186. 

32.  D.C.  Kimcicky,  S.I.  Hruska,  and  R.C.  Lacher,  Shaping  the  Behavior  of  Neural  Networks, 
[FSUCS  Technical  Report  90-051],  Proceedings  WNN-91  (SPIE  vol.  1515),  Auburn 
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University,  Februaxy,  1991,  pp  173-180. 

33.  R.C.  Lacher,  S.I.  Hruska,  and  D.C.  Kuncicky,  Expert  Networks:  A  neural  network 
connection  to  symbolic  reasoning  systems,Proceedinffs  FLAIRS  91  (M.B.  Fishman,  ed.), 
Florida  AI  Research  Society,  April,  1991,  pp  12-16. 

34.  M.E.  Manausa  and  R.C.  Lacher,  Chaos  in  the  back-propagation  learning  algorithm. 
Proceedings  FLAIRS  91  (M.B.  Fishman,  ed.),  Florida  AI  Research  Society,  April,  1991, 
pp  47-51. 

35.  M.E.  Manausa  and  R.C.  Lacher,  Chaos  and  the  step-  size  dilemma  in  the  back-prop 
learning  algorithm,  [FSUCS  Technical  Report  90-  053],  Proceedings  WNN-91  (SPIE 
vol.  1515),  Auburn  University,  February,  1991,  pp  153-160. 

36.  M.E.  Manausa  and  R.C.  Lacher,  Parameter  sensitivity  in  the  backpropagation  learning 
algorithm.  Proceedings  IJCNN  91  -  Singapore^  IEEE  91CH3065-0,  November,  1991,  pp 
390-395. 

37.  M.J.  Putriment  and  R.C.  Lacher,  Two-stage  learning  in  artificial  neural  networks. 
Proceedings  FLAIRS  91  (M.B.  Fishman,  ed.),  Florida  AI  Research  Society,  April,  1991, 
pp  52-55. 

38.  Rocker,  S.I.  Hruska,  and  R.C.  Lacher,  TONGS:  A  tool  for  object-  oriented  neural  net¬ 
work  graphic  simulation.  Proceedings  WNN-  91  (SPIE  vol.  1515),  Auburn  University, 
February,  1991,  pp  765-  771. 

39.  J.S.  Weaver  and  R.C.  Lacher,  A  model  for  the  total  cost  of  softwme,  Proceedings 
Software  Engineering  Research  Forum  SERF~91,  Tampa,  FL,  November,  1991  (R.V. 
Rodriguez,  ed.),  pp  159-  168. 

40.  R.C.  Lacher,  Node  error  assignment  in  expert  networks’.  Hybrid  Architectures  for  Intel¬ 
ligent  Systems  (A.  Kandel  and  G.  Langholz,  ed.),  CRC  Press,  Boca  Raton  and  London, 
1992,  29-48. 

41.  A.P.  Schwartz,  L.C.  Deeb,  R.C.  Dougherty  and  R.C.  Lacher,  Expert  network  for  aiding 
in  blood  glucose  control  of  type  I  diabetes  patients,  Proceedings  FLAIRS  92  (M.B. 
Fishman,  ed.).  Florida  AI  Research  Society,  April  1992,  91-93. 

C.  Technical  Reports  and  Non-Refereed  Journals. 

1.  R.C.  Lacher,  Computers  In  The  Curriculum,  A  report  prepared  for  William  D.  Law, 
Jr.,  Vice  President  for  Institutional  and  Program  Planning,  St.  Petersburg  Jiinior 
College,  St.  Petersburg,  FL,  1985. 


14 


2.  C.  Braswell,  Optical  mark  recognition  and  data  resolution^  MSc  Thesis,  Florida  State 
University,  1987. 

3.  C.  Ernst,  On  knots  and  tangles,  PhD  Thesis,  Florida  State  University,  1988. 

4.  R.C.  Lacher,  The  CROSSWALK  Simulation:  Design,  Development,  Verification,  Anal¬ 
ysis,  and  Data,  ONR  Report  Number  XX  xxx-  xxx.  Discrete  Mathematics  Research 
Program,  Office  of  Naval  Research,  Arlington,  VA  xxxxx,  1989. 

5.  Software  Engineering:  The  Applied  Science  of  Computing  (with  R.  Salley),  White  pa¬ 
per  on  the  Florida  software  industry  and  the  need  for  cooperative  university-industry 
programs  in  software  engineering  education,  Department  of  Computer  Science,  Florida 
State  University,  1989. 

6.  K.  McCroan,  Displaying  geographic  information:  efficient  methods  for  raster  displays, 
PhD  Thesis,  Florida  State  University,  1990. 

7.  Expert  Networks:  A  Neural  Network  Connection  to  Symbolic  Reasoining  Systems  (with 
S.I.  Hruska  and  D.C.  Kuncicky),  FSUCS  Technical  Report  90-092,  September  1990. 

D.  Software  Products. 

1.  CROSSWALK  (1985-87).  A  simulation  of  extramolecular  configuration  in  crystaJline 
polymers,  called  state-of-the-axt  by  DOE  reviewers.  Instrumental  in  5  publications  and 
6  invited  lectures.  Supported  by  the  US  Office  of  Naval  Research. 

2.  PolyStruct  (1987-90).  A  PC-based  suite  for  calculating  various  physical  and  topolog¬ 
ical  structural  variables  for  prediction  of  material  properties  of  crystalline  polymers. 
Supported  by  the  US  Office  of  Naval  Research. 

3.  KNODES  (1988-89).  A  suite  of  workstation  software  for  use  by  scientists  and  engineers 
working  on  reaxttive  flow  problems  numerically.  The  modifies  replace  human  zissistants 
for  many  tasks  related  to  the  use  of  large  mainframes  (supercomputers)  for  numeri¬ 
cally  intensive  investigations.  Supported  by  the  Florida  High  Technology  and  Industry 
Coimcil  (design/prototype). 

4.  ENBP  (1991-2).  Expert  Network  BackPropagation  learning  with  influence  factors. 
Portable  C  version  developed  with  S.I.  Hriska.  CM  FORTRAN  version  developed  with 
S.I.  Hruska  and  L.  Nguyen.  Supported  by  the  Florida  High  Technology  and  Industry 
Covmcil. 

E.  Patents. 

1.  Patent  pending  on  the  machine  leanung  process  built  aroimd  translation  and  ENBP 
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algorithm  (see  FSUCS  Technical  Report  90-092).  Approved  12-90  by  FSU  Patent 
Committee.  Filed  1-92.  Co-holders  axe  R.C.  Lacher,  D.C.  Kuncicky,  S.I.  Hruska,  and 
Florida  State  University. 

RESEARCH  MEETINGS  ORGANIZED 
The  principal  investigators  organized  or  helped  to  organize  the  following  research  con¬ 
ferences; 

1.  Southeastern  Topology  Conference,  Tallahassee,  March,  1985. 

2.  Symposium  on  Mathematical  Chemistry,  Tallahassee,  March,  1985. 

3.  MATH/CHEM/COMP  Research  Conference,  Dubrovnik,  June  1986. 

4.  MATH/CHEM/COMP  Research  Conference,  Dubrovnik,  June  1987. 

5.  Mathematical  Approaches  to  DNA  Conference,  Santa  Fe,  January,  1990. 

6.  MAA  Short  Course  on  Knot  Theory  and  DNA,  MAA  Northwestern  Section,  Portland, 
June,  1990. 

7.  Minisymposium  on  The  Geometry  and  Topology  of  DNA,  SIAM  National  Meeting, 
Chicago,  July,  1990. 

8.  Technical  Session  on  New  Interactions  Between  Topology  and  Science,  AAAS  National 
Meeting,  Washington,  DC,  February,  1991 

9.  MATH/CHEM/COMP  Research  Conference,  Dubrovnik,  Jvme  1991. 

LECTURING  ACTIVITY 

During  the  period  of  ONR  support,  the  principal  investigators  were  heavily  involved 
in  giving  invited  lectures  on  these  new  applications  of  topology  at  various  departmental 
colloquia  and  research  conferences.  During  the  period  of  ONR  support,  more  than  130 
research  presentations  were  given. 

GRADUATE  STUDENTS  SUPPORTED 

1.  Clint  Braswell  received  his  MSc  degree  in  April,  1987. 

2.  Claus  Ernst  received  his  PhD  degree  in  August,  1981.  Ernst  is  currently  an  Assistant 
Professor  of  Mathematics  at  Western  Kentucky  University,  Bowling  Green,  Kentucky. 

3.  Keith  McCroan  received  his  PhD  in  August,  1990.  McCroan  is  currently  with  the 
Environmentzd  Protection  Agency  in  Montgomery,  Alabama. 


16 


